n=249;
m=100;
id=[7894,2523,6310,7268,8111,1219,4732,2902,2094,1977,6758,2445,1963,3856,6974,2604,8136,3859,6801,3767,5081,7228,4991,1978,2366,6316,7691,3337,4363,9667,1391,4856,9157,8084,2696,8881,1506,1207,2199,2699,3201,8161,5104,8942,9754,9688,1927,1513,1102,1522,6010,6748,7646,6233,6470,1168,9718,2990,3789,2379,8769,1741,1113,9600,7639,8257,2656,8614,7067,2060,7055,1409,6069,6449,5856,6206,3384,9599,4710,8217,3248,8495,3518,6052,9710,4623,7626,6255,4001,3810,9738,8894,7176,7309,5698,2397,4996,3507,8419,3010,5058,5676,6995,1843,7044,4867,9542,2272,1853,1982,6371,5043,6792,7314,7576,2556,4702,6665,5938,7532,5567,7954,6134,7097,2704,7806,7151,8044,5428,9556,9616,3703,9560,1130,6157,7350,3321,6261,5992,7006,7592,1115,5367,5949,7114,5429,5696,9118,1076,7615,4015,8456,6230,8823,3128,7863,1830,9073,5565,6369,5109,2698,8278,6635,3928,8467,4976,7936,4711,9319,9242,4332,7356,1241,6447,1440,2973,4995,9999,5478,8820,5514,6592,9391,5408,1284,3525,6445,1900,9439,4133,4845,7611,8264,6224,6380,6012,3033,5985,9789,3071,1921,4110,9605,1800,9712,1454,2388,5092,1299,3356,2139,2011,7168,4241,2926,3751,6457,8585,8271,8433,5904,1951,6236,1300,3622,1540,3487,8155,5060,1181,2784,7916,8243,9908,9327,4013,1402,3087,7606,7852,3440,7378,8849,3710,7461,8507,7218,2839];
score=[88,82,79,85,95,89,80,78,73,72,72,76,75,74,79,71,76,72,89,73,49,70,78,71,55,72,76,83,89,72,73,92,86,80,99,83,69,74,80,83,84,94,80,79,70,79,80,49,73,95,94,85,95,91,69,74,77,80,81,82,70,78,88,70,80,59,79,78,85,78,95,59,84,81,83,89,72,81,88,86,89,73,85,78,55,100,70,81,71,74,77,78,75,85,92,67,72,90,85,83,74,69,53,71,47,99,75,87,82,75,72,71,84,42,81,88,71,83,76,72,73,81,82,52,72,70,70,79,75,85,72,61,85,84,83,56,62,79,95,91,93,71,79,97,77,71,45,72,82,83,87,89,88,97,56,79,73,75,75,79,77,75,74,49,73,89,62,74,63,97,83,58,85,99,100,82,56,72,87,97,86,71,72,58,71,69,91,44,85,74,52,78,86,85,75,49,76,70,82,60,72,88,80,82,79,66,70,75,85,81,55,77,80,86,70,71,100,72,87,70,85,77,72,49,61,83,74,82,72,97,70,79,76,70,55,95,40,85,83,86,93,100,74,42,93,84,92,100,77];